Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
561	Space-efficient Local Computation Algorithms∗ Noga Alon† Ronitt Rubinfeld‡ Abstract Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2011-10-02 19:00:10 Network theory Analysis of algorithms Probabilistic complexity theory Randomized algorithm Graph coloring Decision tree model Probabilistic method Algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics
562	Random Graphs and Their Applications Les graphes al´ eatoires et leurs applications (Org: Anthony Bonato (Wilfrid Laurier), Penny Haxell (Waterloo) and/et Nicholas Wormald (Waterloo)) TOM BOHMAN, Carnegie Mellon Univer Add to Reading List Source URL: cms.math.ca Language: English - Date: 2006-07-10 21:18:22 Graph coloring NP-complete problems Random graph Graph Connectivity Cubic graph Dense graph Matroid theory Randomized algorithm Graph theory Mathematics Theoretical computer science
563	Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase tra Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2013-07-29 02:03:45 NP-complete problems Hamiltonian path Shortest path problem NP-complete Asymptotic analysis Graph coloring Graph Computational complexity theory Random graph Graph theory Theoretical computer science Mathematics
564	A Generalization of Kotzig’s Theorem and its Application Richard Cole∗ L Ã ukasz Kowalik† Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2008-01-16 14:31:58 Neighbourhood Connectivity Tree Graph Discharging method Five color theorem Graph theory Graph coloring Planar graphs
565	On The Notion Of Interestingness In Automated Mathematical Discovery Simon Colton and Alan Bundy Division of Informatics, University of Edinburgh, 80 South Bridge, Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2013-07-29 04:10:35 Graph coloring Statements Graffiti Planar graph Erdős–Burr conjecture Lovász conjecture Graph theory Mathematics Conjectures
566	Combinatorial Reasoning in Information Theory Noga Alon∗ Abstract Combinatorial techniques play a crucial role in the investigation of problems in Information Theory. We describe a few representative examples, focusing Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2009-09-22 15:09:58 Graph coloring NP-complete problems Cartesian product of graphs Lovász number Graph theory Induced path Degeneracy
567	MATEMATIQKI VESNIK UDK[removed]originalni nauqni rad research paper Add to Reading List Source URL: www.kurims.kyoto-u.ac.jp Language: English - Date: 2007-06-30 07:02:24 Graph Matching Graph coloring Packing in a hypergraph Line graph Graph theory Mathematics Hypergraph
568	A Practical Parallel Algorithm for Cycle Detection in Partitioned Digraphs David A. Bader Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2009-02-15 11:12:53 Planar graph Tree Vertex NP-complete problems Graph coloring Line graph Pseudoforest Graph theory Graph operations Graph
569	Honors Algorithms (CSCI-GA[removed]Professor Yap – Fall[removed]HOMEWORK FILE December 13, 2013 Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2013-12-13 13:43:59 Tree Graph Distance Shortest path problem Connectivity Directed acyclic graph Graph coloring Graph theory Mathematics Theoretical computer science
570	Name _____________________________________________________________________________________________________ Problem-Solving Application R 12-13 Add to Reading List Source URL: pleasanton.k12.ca.us Language: English - Date: 2004-02-02 15:30:06 Belt Color Graph coloring Planar graphs Edge coloring Graph theory Circle graph Circles

UPDATE